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(54) DEVICE AND METHOD FOR DETECTING CONTOUR AND GENERATING KEY SIGNAL 

(57)Abstract: 

PROBLEM TO BE SOLVED: To accurately generate key information 
by determining a contour area related to the contour of object, 
calculating a gradient vector and generating two inner and outer 
boundary curves along with a contour area edge. 
SOLUTION: Based on estimated contour information S2 from an 
estimated contour calculating part 5, a contour candidate area 
determining part 6 determines contour candidate area information s3 
and inputs it to a gradient vector calculating part 7. Here, an edge 
strength image G is calculated and sent to a contour path search part 
8 and a contour extracting part 9. The search part 8 sends a contour 
coordinate list D of pixels which passed through the center of contour 
to a curve generating part 10, and at this part 10, contour curve 
information C is prepared and sent to the contour extracting part 9. On 
the other hand, a motion vector estimating part 11 estimates 
movement from information C of the current image and preceding image and feeds it back to the 
determining part 6. Based on the image G and the information C, the contour extracting part 9 generates 
two boundary curves surrounding an area corresponding to the contour of the object and sends them to a 
soft key generating part 3. 
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g P WPp dfc:J:oTfta£x'yv£«iSJS 

xys;«wMMMip 0i atfpii fct&ts-r* (@4 

(B) ) . -t^5r*>^*»aja5 9 «81ftP-Lfc&» 
TX'ys^jB3^<««£ab&r£fc*fc. x«y>%g 
tf^ifrSx-yi^gfcttigp Ci .fcSKxry^M 
gfi*ftgpci TQX'ys&Kfihi x-y 
^*3SSa*«hi fc^U^Si:. x-y^gjge^fig 
P ci ^iSSO'M^iaferWL. **oStaiL.)tx>yy3g 

iatmswsg<aa^x'yi;^#iaapOi ai/ P i 

i fc UOMi-r*. CfitiOx-y^St/^X^fc 
S^-Ctx-y^^^figpOi XVpli ^3c«L 

[ 0 0 3 3 ] *»< LT)ilM*aia59{i. WMkOAtM 

mmz&^Txv : JiifrT&$>tizftim%m.P 0i . 
<7>ffiss-^-r^#^m y x h p o fc „ amiewgttm 
®^^xxvi;£^T%itimi»m&Wp i± 

[0034] ^ ZT^yiSttV&ftfmRQMAXM 

WnRBMntfummizi^Tm s (a>~@5 (e> 
^m^xmmth. a 5 (a> liw&^fcfci-vt**^ 

mm&tftti. mm&mmmzmmtosx' 

<fltf>«l£*S*£05 (B) IZtfI. Hgffi}!&£}5^X& 
BfrL,&F",cr)&V£fcZ®&t&ZttfX'ZZ>. 
[0 03 5] 05 (C) Ji05 (B) (Zfift«4S. f 

fig. ^3:*>*.rtfflS^*fi[aa fc 3Wa^*figb fc «S 
X' roj T^:V^fi$-t,t.. ^ffi«Offla^s fc-TS. 05 
(D) tiim<W!mZtti)*') J *t<?&t:*bW&sW 

fih tofigp c ^Hfc«$ hTffi« r i j crtfeB 

z<r>mm.m*ti?tif*i®mwg.P o&vwi 

mMStplb-tt. 
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[0036] zzviMLfiiimQm'vmiijmtfsj 
x&ttx&^z t zmemmi zm^xwmtt. 
@6 (a) &j4Xiisvmffi$mmwrtk%z 

<wmmmzimt&i8ftTitt:\,\ me (b> w 

06 (C) im&tMenkZZtf'KKK&im&Wm 
fc. 8ai3ft£ftSa&tmSbtf**vF*t{iHa' R 

m^i>v>t?& ) . z<7>mrcm>t:mm.mi> or 
Vp izmetz^-t. zayfima^ t^^mmxm 

[0037] 07 (A)-S7 (C) tt. _BgL 

xj^-r. H6 (a) tmmtzsjxwbhmwzwtf 20 
majsnfct-*-!. (07 (a) ) . 

<^SfigSr«S-r4^3& J fcS. £«>3MI (07 

(b> > £06 (b) tmttzt&t. ±j&?>®i;tm 
ate. ®&<mmzmm'&m&?>*:Z2im£t&L 

[0038] mLvm&t m iw&mmz%\&? &s 30 
s^07 (o y-fxmtsoiiac^^/h^ 

h' <^tv^/h$<fl)^S t ri:*fc#S. «OT07 

(d> *<vm&t>ftt>tizmmmv) 
[0039] zzTm&m&tz&^xu. nmzmm 

[0040] *£#£&ftjaj&2 1 <Dffj££08£*U 
TSP 1 J; 9£#£gttai«®£|fft&U Xf77S P 

2£&^xmmmmczmmiiiU 2 3-cstts t 

*l^tlX7i^t-^«ffia524&tXx>yv'3£S|BfBii 50 



^¥10-164436 
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[0 04 1 ] m\*XXTVTSP 4ttJ^T » 
«asa52 Hi. @§|g:£$2 3CStvr % &H$t(i]gfPg 

cea-*^ i^5iaac±^ii^figpoi ti^a 

tpoi TO^? M^p di fcOttfcx-y^cTXfrifijfc^g 

$MI ( (poo . pdo K Ipoi-i , pd 

.1 ) ) gitiU d<x4>fiSpoi h)Up di 

<D*t5-g»fSf8i: LTx^y>^St-^«Hlja524fttX 
x«yx5SSBffflS»a5a52 5fci*aj-f £. 
[0042] X^XXrVTS P 5fcfcWt » £#s© 

ttasa52i(i. x«y>%gt-^«iajai24tt3^T. 

xy j^H«GXtfil|&fl!fg (&§p oi RtP<.? h 
yppdi <o*t) ftSpoi air^h;l/pd 

i W«T^*S#gBfP±fct3^T. x-yi^agg^fi 
hi Sr^aj-rSfc^tc. ^x«y5^gigfe«cflhi am 
*(JHT, £ft£x^-3Sgg*tiMfcof.fc) pci £ 
gfflU -i^x-y>3fcg&*fihi RVx-ys^lSg 
^ffiSpci £-5-<i^iiX'yv'3SiSBfB^a5ai2 5a 

tx®^aisi52 6Ksai-r&. 

[0043] m^XXr-VTS P 6 ttJ^T . aiUOl 

isaia2 1 xy swmmftffl* 2 5 (cjs^t. 

x«yi^|SH«G. fiSpoi &tf*?M'Pdi <o 

*r. x-yi^sa^ffihi avx-yi^g^fiapc 

i £2-?# . laBp oi Rlf^f YAsp di io*rc** 
S#gKP±tt>v^T. xy^gfcSttLfcfisi ?: 
©JUL. 3Sa««si SrX'y^lfigcolSfiSafc LT« 

jg^ajss2 6tc^ai-rs. 

[0044] ^^Tx-r-yrs P 7 lets* vc . 

aasa52 m. ®gSLaja26ttj^T. x^y^ss 

^fihi % I7ylgft*;fiipci St^l^Hisi fc: 
««KP±fcfcv^-CX'yvm@Fg^ffigpci 

*wms.k Lxmmmfrt>&mp±.<mmxL 

(si /hi ) *c^'ftSfnfcfiS£I^KS«(ctJftl, 
^^fiB, t^S:i5^rtffl^#fiMp0i 

gpii fcLT&atst (04 (b> ) . xx'yrsps 
fctsv^TrtiB^iMaapOi nmmmmft&mvx 
vp ot. wmmspii oai»t«Mi!J 

XhPl^#|ftSiS<ttg|52 2t2SSBL. Xf77SP 
9fc*JV^T^*^ttai«SiSr»T^. ii-CcJi^ 

4^-i.^<:^sfiT*o. 0.5 m&rymm^ix 

[0045] (2-1-1-1) mmb&cry®f8. 

immm2 3^^*01 ot*t. «s«*a52 3 
£m&m&%ifflm£.^xmi 1 t^r^o-f-v 
-hs-ffl^Tiiwrs. gssmaia52 3«. tmm&f- 

XT^yrsP2fc*5^-c. «^5fli«nf«c£ns^*a} 

0»2 3A-Cgtt&. 

[0046] ^V^TXryT-SPSfcltSV^T. e»Staj 
*2 3tt. HS^ttJlS#af:LTc7)tl^:^}fiaj|lI»2 3 
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Afcis WC TO>£K»fc&3£IIHd t ■ZH$&M&im . xy >^lg&*ftm P ex £S3 LTxy^oteSSa? 

nffl<OfiSi&U«Ap oi (poo . poi p bLX^Wi^&mi<MAz^m6±<onSHz^ii^tl 

ou-i ) tiTmiuixztLt>im&POi -vbism i&i^Wa&v&mb$:imimtLx3&>x%Wi 

£g&'jXhPo££j£U X-fy7SP4fciiVvc. &MaRlf&M.b &&JS$&fta. b trS^KSfc 
HS^gS'JxhPo £xy>3&gt-?ftaJS2 4 . a b tmh^VislSi&mmmzmm-hZ 

xyi^3£gBiffl«gai&2 5XlX*|6iS[aj|5ijS2 3 Btc fcfciOxy^lSgiOBfflgsi SrSJliU Bffigsi 

e <7)sm:iimztix^ht><r>b-rz>. thhile a *&*ifciy?£^$mMfcv^*fr*&£-ct>. «?$ 

{B>j«, r A *5ST*SSIi. SKIBS-SOjR-tj 10 S:iEt<®flJS«kdfc:x-y>''5IS^Briii«^*aiL^ 

[0047] m^XAr-V7SP5tZt5\,*X. [0052] ZZT&WaiAV®mb$:$&>him\^ 

S2 3 Ji. ^[6j»ai#afc LT<0*-|6li[aJE182 3 BK ^yi^Stk&&P ci £S¥<iBfc LT . x>y v3| 

fc<-vt\ #ftS£poi £ijwc. ffliaceog^K? h S*^*^X'yi^Kg*fihi «0Xj&7kteTS5£LJt 

;ut g £3ttfi Ufcft. =SI&«&<? g fcftft* L£ v^i >)g*!Jfc/h;* <&£ftB£\ 3HMW»iN > > 

a-MMa*? di S-ffifi^TFfilf: LTJMU UT <r*L fcg»P fc^TMfrfifcJC<K8SiE-r5 i t fc J: Dfffc 
htUp di T3:S:6l6K<.?WPyxhPd£ HI 2<0X-ryTSP4fci>l,vt\ d»±g»P± 

4n£U Xr'yTS P6Ki>Wt\ hMXh <D^Vzttm$:Vy7JWhiZftlz?fr&bt:A$yX' 

fg»Si&2 5fc&ajU X*FV7SP7 HZ&WX&&W. 20 [0053] *WWSP 5fc*5tYC. xysqft 

JH«S&»7-rS . Stf-^«!aja52 4tt. xy S^WMbtefiHM* h P c 

[0 0 4 8] ( 2 - 1 - 1 - 2 ) x-y ySSae-^gjtB &Vx7>''Slgfi*eUXhHS:3©^[Jiia{2 6fc:i*aj 

^tfxyi^fcKKfflttiiiftnflK U x-yi^SSffiffl«»aj^2 5«. Brffi«'JxhS£ 

x'y^meft-^ciaja52 4 tefcttsx-ys^st-^ ®Bgajgs2 6t3Sifj u xx-yrs p 6£t>ivtx>y 

^aiJ!iaai^x'yi^gSBrErairaj«2 5fcri>(tSx*y ^lSSt-^^aa!^^x'yi^SBf^©ai«Bl?: 

- h tm^xmm-?z>. [0054] shbu:« 013 (c^-r * d x>yyis 

[0049] X?$&Ke-?ftffi*2 4fttfX>y 33ft 8frffl83riiS8l&2 5tt. S#g|S|gaiBB2 5 AfttfRft 

SBrdd«tSaja52 5(i. Xf77SPl J: Dx«y>?3ftK 0^2 5 Bfc:J:-?Tl8j£3*l.T^£. a^Kia»tiJ|llB 

t-^«ay?^txx«yx*9feeBfffl^:ay®i5-ra4& 30 2 5a« n x.v^ssdzm.pa zwmwiti, 

U Xr-yrSP2t*5UT. *ftmx>y>%gB« X. *ViXm#*V t J®g£&m.hi «0X;{r5hflrc 

G. ftSj^yxhPo&t^ji^i^yxhPd ^LfcL£vH«9£»^h3<£5il»±<D2£ 

£^g£^^M^fcg*&Sg£a&tf b i: LX 

[00 50] m^XXTVrSP3tZt5\,*X. x?»5ft gfflU 3g^[a&tJfb$-t£^*ab$rS[^Braabi: 

se-^«asa52 4«. x-yi^st-^«iaj^gf: l lt»jb u =&g»p±K*v^T»ajL^8^E0a b 

Ttt*j&^& y X b P o&tf :fiT|6K<.? h JV U X 1- P d <0 'J X h A B 2 5 B fcjgart 

^ftWtJ&tSfhgjSp oi ftWUffi^ Y)Vp di 5. a^HIB}2 5 Bti. VMHXnUXhAB^gK:. * 

fcaw*x«ys^ftwyc«hi S^yj^Sg^eS 0. x7i^JgoBfffl«si £giBU BrBSRsi T^ir 
pci Srt5iajLTx»yv3SSft*;fihi -pfrfcxys^ft 40 SBMIUxhS«r^LT®gffaja2 6fcSaj-f 

sfc^fi'jxhHavx^y-siss^fiBpci -cas *. 

x'yi^Sfe*;fi[E'jxhPc^^U. 3Kx-yi^fi [0055] diT±a«J;dK:. x?s3ftStr-?ft 

Sfe»c«yxhHatXx*y>?3SS&*;fi[ayxhPc5- ajg?24&tfx-y>^SBnDMtaia52 5{i. x-yi;?: 

x>yy®g»rHSi[ajSS2 5fci*aj-ri.. dd-CXx'y «l«Sg»P±<o^iti>Jtl,x'yi^SfiSr^:ai^S^ 

rsP3t*j^r. ktiji^x^55:^-t. s^s. <r<oi§£, gKP±<oaa«i^TLt>wsts 

[00 5 1] <J:v^-cx7 i 7rsP4ti>v^T. x-y>?36 ^itfc&fcli^/b^W-C. <IW||jt0<t:fcv^T«, 

SBffflS»JflS2 5li. x-y^lfeSBfiraaaj^afc L xy>%ge-?fta}S2 42tCfx>y i^SBfffl«»aj 

TfWjAMiy x h p o&ttem*? h;k»jx h p do as2 5ii. ^r^^jim&imm^th i>Ot L 

*ti?ti*t!&th3m&P oi m&o.*? h*p di xnmm&n (asw) znmi&mf- 
izxr>xm&&imp±.£t}^x. x-yyco-sjg*^ 50 mt. wmm-±£&^ffi£tsv&xv i Jmg.mtn 
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w&tmumt&tjit u 

[0056] H&ffiI^&fcfcttSH«ffia8Kfcov> 

xmi 4£5*?yv-i- j r-hzm^Twmt&. h& 
w&£ffli. xt-yrs p i x owmmmtmiS) 

U XT77 , SP2&tXXx7TSP3fe:t}V^'C. -eii 
ZtiS&li (x. y)&tf|gag&(xf. yf ) $■ 

Sftfctt* Xx^TSP4t:tJV^T. MMA^oft* 
f Ok v)=f s(n) * f s(v) 



20 



[0057] zz~c&ffly4 n<?e>n.*m8.t lxu. 
r Hma«c7)^^x^ vftvmmm ( i ) j 

at. TfflHA. m^^ajus^. 1991) tuasfrc^ 

[»2] 



f s(t) =1-2* I t I **2+ I t I **3 if 0 < = I t I <1 

4-8* I t I +5t I t I **2- I t I »*3 if 1 <= I t I < 2 
0 if 2 <= I t I 

(2) 



Hxtf>y*£SH\ 20 

[0058] K^x-m&m&mt. xtyrs p 5tc 

fcJ:'). WSIc (x. y) fcfMLfcft. Xf77S 
P 6 fctJWC. SiBSS I c Jrlg&SgJiCDBffcfii: L 

x&jj u x-f^yrs p Ttfevvcmnfflggigfrirr 

IZtttlX^h. 

[0059] (2-1-2) tmWg&jS&cWifS. 30 
f$M2 2HL *t#fi]|8&j£*8i: LX. 

tL?tixji>mft®®i&2 2 a. mummzmm 2 

BAlfft«jfifi|Hlg|2 2CT > S{tS. AAS&ftfJUIH 

00 . eOi, e On-i K {eli . eh . 

e l.-i > ) commvxh (ot, ztimmti 

imvxhtetx) Eo&#Ei££j£u ztizms 40 
^ffff ang«§2 2 BAvwmim!&2 2 c tsiaj-t 
s. 

[0060] •t£*>*>;U]&g#8'j0» 2 2 a«. *ti 
?tu%#®mvx y- p orvp 1 tzmzmnomp 0 

1 a^p ii (?mwm:mfrL>. i&to&mmdm: 

p 1 iiftmztvti&*:?* y v ^vthm&>&&&± 
xzziz&j^x&fct&zbizx*). m&T-mtz 



[0061] 3l££ttSffi|H!&2 2 Bli. *§#£g'J X 

h p o&t* p 1 fc^sbasgy* bE owe 1 fcfcg 

R V ORV R V 1 i: LTfl8i£<Hl3l82 2 C fcri*tti^ 

-r%h*>mn3&niii®&2 2B\^ #m£jmv 

St^^S^^XDiSSS^h^vOi to» 

(■r&*^s») zmmftvxhRvobLxnafr 
z> t ftt:. u x h p i fctjfts«^SM<os 

*SfiSSr-St3-frSfc«X^tefi[g<7)ffier li i:. a 

^ h;i^v ii b<m (ttttism zmtirnvx 
bRvit txM-ta-th . z<7yt§r&. mtamnsmb 

[0062] |Bit8j£asl@K2 2 Cii. KS^S^Sll^T 

sttzmtz-rx o iz&/b2fmt:m^xiii®%m-&z 

fcfcJ:D. BlgN-^S^tfcJtSifiiRftfic Oi a 
t^Cli ^ffl^-fe^yhcOi RVcli blXM-tii 
I. SSlBltl-t^yhcOi -C^SiS&ft^Pa^ft 

»*?*>hcii x-z&mmmmztti-ztiMm 
mc oatxc i b lx y 7 h^-^jsss 3 tj*aj-rs. 

. M#ftisc o c i s-^sfi < si t **r 

[0063] ^*ftH4^S2 2 fcfc(t&^#|ttlil±j£ 

^^uthi 6trstt7o- ; Hr-h^fflv^Tii^ 

^Ttt£#ffi&yxbPO*^#|ft*&CO£ 
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[0 0 64]£#fflg&JitS2 2Ji. x^yrspix 

X. ^SgaHJS52 1 «*6«HI«BU X h P o ^§ 
tt. X-f'yTSP3fci>WC. itftgg'JXhPOKS 
-?WC#Ste (eOo.eOi, e O.-i ) X% 

&ftmj5jgm oxhEo s-f&fcrs . m^xmnmm. 

j££2 2tt. Xx'yrSP4KiiV^T. *g|f£g'JXh 
PO&tf#3!]^g'JXhEOte«-^ve. &#Slj£e 
Oi £#fcfettS^tc£fl^^Rt&*S£Sa!U 3 10 

mmm£mhiffl&e Oi jarczsigi&B r o 

[0 0 6 5]&Vveit#fflt8£j£a52 2{±. X^yrS 
P5fci$Wt v BH£tS4NRl£e Oi Rtf e Oiu TK 

iMfcfcJtSiSS&ttrOi . vOi rOi.i &tfvO 
i*i «:Sf^'f«J:d{Cjg/jN2Sl^ffl^Tft«3fi«-fSC: 

yhcOo . cOi , cOn-i ^iMCOi: 

[0066] &±totmt:m#8m>J* h P 1 fc*t LT 

c 1 * 77 h4f-4jsa53fcsiaj-rs. 

[00 67] (2-2) V7h^-4uSai<0«jat * 

ri(s) = s*f 1, +(l-s)*f 0, o<=S<=l 
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*y7h*-4]j£330«j££Bl 7fc*U V7Mf- 

4j^53fc^tsv7 b*-&j&®mtz-o\,*xmi SIC 

&3«. Xf7TS P 1 i •) y 7 h*-£j£5iyi£i!!#r 

U xf7rsP2tt>w > ^#ffi&coxt/ci£ 

[0068] ifclveXx*yTSP3fc:til-vC\ y?h* 
tiS8£dlE!»3Afc:i5i-vc. ttfbt&mmiSicOi R 

vc li mzmz&tt&tiftvmwmmimf Oi 
xvf ii ssaju aKffiBSosPflifgf Oi avf 1 
i £fflas£j£0j»3Bici*avrs. ^d-nais$9«ffi« 

fOJUff l(2(x. y. z)^Ji<OfflS-CJ)S. 
(x, y) TffittBmCWCifc'J. zttliHMtcfiK 
■CAS. iSBOfflfflfflftHSaf Oi Hz = 0<WBLt 

®Wmf li «z=l<WiiLht:i8lMHr^yhf 1 

[0069] <fcvvexx*y:rsP4fc;fcVYt. y^h^ 

-£j£SB3ti. lftffi£j£^8fc LT<0ftH4j£HIJ&3 B 
fciJWC. »Bi-S#ftS-b^yhcOi RlXcli 
^m*flE-rSiaiBSI«ffi«f Oi Xtff li 
fcfflWC (x. y)m&L(D$mri £4j£U flffir 
0 , n „ , r k -i T%htiifflStRZV7b*- ffi 

[S3] 



(3) 



[0070] ( 2 - 3 ) mmmmmfmk 
m^mmzaux. zn^-m^zmmm. x>y 

tm-imvxhpomp i£ffc£u mmrnmux 
hpo iz £^zmztiz&#zm.-?&immc 0 z 

mmm^tm-miC 1 . 
[0071] iiu-c^-fi^fejos 1 1±. *i#i»&c 
o&tf c 1 nzrn^x. wstzm-t > h c Oi 
at^c ii miztomzMtt&tzibcomwigiwmf 0 
i atff ii sgajLfcfc. »jE-t&fts-t^>hc 
Oi we n ^-ftistje-rsftiBSHSHS^f 

Oi &Vf li JrfflV^Tflfflri £4£j£U d*l£>|8iffi*50 



•ri T*SlttiBSR^y7b^-ff«KttTtfJA-r 

[0072] &r?xz<&*-m^£j83mite. mm 
2*w^ia»c o&tf c 1 1 fcaaj-rso-c. jar 

«S^Htf 2*cnmftimc orx/c 1 st. 
#fl]f8C oat^C 1 Sr^t-tS i 35:i8]ffi£4j£U:cD 

[0073] &±<?>mmz£tutf. mmc±.c?>&p 

oi t^gtfiSpoi T<0^^h;Ppdi fco*t£x>y 
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hi AVxvi&g&k&mp ci znm-f&t&zj. [0077]$ ktzi&mtfuzxtux. im^mo 

'y^ms^a^L/tfisi s^saiu #g»p±ttjv^ xfPoa^i^^MnjxhPdeD-E-ti-piiJtis-r 

TX7yliil|ft«cfiIpci S-SHfiSfcUTSK^ Sft^jSpoi Alfftffl*? hi^P di {ziixmz 

fig*»^#g»P±^fSfflfc (si /hi ) *c7t*{-H8 £g8P±l=i5Wt. x-yi^gg^^Sp Ci £2131 

*utttS£rtw»#fifip Oi AtotaHHrfitxp 1 i omt lx %w^m.wfrt>%m&p±<rmm£*ti? 

ti/csaju rtia^*iagpOi nmmi&tt&ftm iiiA-i^sMaitmibtiu^m^tLx^ihxM 

mvxhp o&vwmmmp 1 i vmmzm-mft ma&a$.vmtib zt&mfta b mmmt u % 

wjxvp nzx^x^ti^tiM^iii^-jmfti^ti wmmi5ab£mixy=s%um<?ymat:m.-t& 
fixftmthftm&cz&mmvxYEo&VEi&gi 10 zt^i f )^ji^m<mm»si imnit&x'. & 

^ii^^fMttJttssi^fr^stfc-ri^cfi/h ztuzx r )nm.mnm^mm^m&.x < z 

2m&m»xtiiw&m-hzt££'). fmt&ft® t#xzz>. 

mtzamim-krtyhcOi wcii s-jrasL [0078] ^^umm^xtui. mwmvx 

fc*. *f«-tsflitnr^>hc0i a#c ii hpo. p lawrausssyxhEo. e ltca-?^ 

he Oi a#c li tti-etwi&thm asu zwmms&tz&v&ftmtmwtamsir 

mmmfOi AVfi± im^xmsn^^u o± , vOi atf«Srii % vh 

Ztlt>$Mn T%&mffimR£V 7 h*-ffiBHK kL 20 ffl^«^£fc#><Dj£JgfefrRV O&tf RV l fc LT« 

r o j T#v^«£Btr2:*a^#ifitac oatf ft£#3Mfcfctf Sg*£&fr£#t*rrJ: 3(dftfh2«£ 

cifci/c*ttu»MK\ Viatic o&tfcifcj ^ffl^TftSKg<aLT-en-f*iiata-fe^>'hcOi a 

fcftt. Kil^£Htr2*<OJ£#ffl&C0atfC 10 TV>S^?i£#ffi8CO&tfCl£J|jg&<£jj!«- 

fcSit#^#iasc oatx c 1 x o &nngR hzttfxzz. £fc*g#flii8c orvc i &me>Mz 

t&TZh. *»< LT*-tiBB£»£& < -I k [0079] 3£fc±ifc^j£fcJ:*Uf. «*lttSC0 

<vx% hmm\m 2 % *-fm&jS3i 30 a# c 1 z = 1 ^mi^G®^ z 

sia^Hi^^js^sri^-sifc* 1 ^^. =Q<wm±Jz&wzikxm>m.comc n®t 

[0 0 74 J ZKlMcrm&lzktUi. 77t4x.>V -f&mRZZ&thi oizLt&X. ®m\Wm£® 

<?h)v^^xmmm»xhDtmtLu %mti %tzfiozttf?zz>tmz. z«# r 0j ri j 

mis oxh Dtzxixmztitmni&mz zttz txmfr tm^mmiza^xm^ti zttf? 

x^xnfc%mmmmc£M^x. tuuum*)* ss. £oz«£*Htf8afc*:&-LTB«fcg#&t> 

mxvmffi&t y 7 h*-<o<£gfc ^-gi:-^t$-fr [ 0 0 8 0 ] $ ^,fc:Jiaofil«t: iftff . SH« i fc „ 

tt-m®t:£tfL-t&zttfTZ&. mzmwmtfflct Lxmrnmcumitix^z 1 

[0075]$ ^>fe:J^)1ii£t:J:ntf . x^y^ 7V-Af?OB& i - 1 1 . 3MB« i - 1 <?mwm 

&imp±£mh&<Dxyim&z$i.iii-?&m. mm 40 m&cttm^xmmmt^xwmzmwms 

M&tmm*xv7'v? ±fwimximp±izm& 2 5:^5 xoiz l^^t. ^v-^*«a*¥S4 s-^ 

^C<ox'yv9lS?:S:ajL^co-C. x>y>%ga*tthi v^^!fe<0l^)tJtJ**^«^-«fti«ffl«. 

at^x>yv3fegaBiiiiasi <O^SS-«aWK|n)±$-a:i. ft«1fl«X{i«H»2fiB«1f«S:-5-<7)a5jSA*-r5« 

ztffxzz. ££itLx.<\mmz*mizfi±_zitzzkffx$. 

[0076]$ ifttf, x^y^«ej &fc»B«fcit L-C^!rrftS. 

sirifiiK:t3^Tx»y>=3fegg^ehi ai^x^i^^Br [0081] ( 3 ) nzvmm 

*&Sp i i zn&it:*)?^ x7^*aisfcy -f x#t> MMtct&i^ximji&mv xy-p orvh^? 
hm$xi> » ^^nyqss^s-fiiss <ttaj-rs ^ t 50 htw x v p d £gaj t^^fco^T^^^. *n 



(14) limH 0-1 644 3 6 

25 26 

WtZtUzmW. HI Ot<r)*t!mft£m-f&t:tt I 0 0 8 7 ] **dbifc*>iSi«Sfci>lrVCI;L ^flttajS 

v>. zvmniz&3 otfcttsgBgaytiigfcovvc &HB«,r*i.fcK£>^ as, ai oat^i 5 

@2 0fc^7o-^-h£fflvvtilBJtt-S. 8WHcf?-}WttLfcB2 ItcSrf i3££#tttlj& 

[00 82] g»»ajSI3 0fcL Xr^rSPliOg 40$rffl^Tt>iV\ £#atBg540tt, & 

»gaj*si£iii&u xx'y7-sP2fct>v^T. ^7f #£gj*ai3i4 ifctj{t£g»&tfj&4 2<oftSjaai&iti 

4x> M^aiS7;^/b^£ftSx«y>?3kgB Mm2Atz&\,->Xftl&>ZtlA:#®&jmVXhE£m 

^f77SP 3fcfc>wt\ x-y^SS-Jggi: LT C&%h.TH*. 
x«yi^^aG^MS^»3 0A-caSWfcSl«l-r5 10 [0 08 8]^i3^ft£/5MajgB4 2AfciU AASil 

z.tt£*)m&>m$:mwm2mm&B <x. s«&^fl«M^cfc:j6t^[a«ic±cr)fis^n«^po 

LT«^eu^h^iiiiii3 0B«saj-r*. ^::-ew &vxhPo*(W%trt7±vY>ztimmvxhE 

[0083] *fc«^HfcHIffi3 0At:J:^TX'yi^e W~r-tVhTi>hZkiimEZti&. 

H«G*>&t8H»2ffl^B£4^L*:^ ^tlfCR [0 089] ^T£<^#»ai8?4 0«. 8fflttti£ 

T^fc'<0^*Sco^Bffi±K:Sai: -tSHfilS:^ 9 fcifcLT AAiSM2 2 Atf^ftlf jfojfiff^i;: 
U A:ft*K4:^H«4>o^to«tt»£A:*rt-6c: 20 ztitz£*)*-m^4^mi<o®tfLtfgtWkt 

fcfciO. tSH)B2«Bfa£*§SJ:-?fc:LTkJ:^ <> fi! i>ZktfT*&. i!tftfi3fi«S2 2C*^aj*SiiS 

-^TCco^-Wi. AA^ S 4 * S *i^H*«J0> *t#ifiliC O&V C 1 *«i«tHMM-*«H:^ y 

&#£JSt£&0Jg2eif&tte&&g L> X h^mtUffi he Oi &Tfc li ODStil^jR (•f&*>£03tf>;*T > y 

3 0BfcA:Jj3*l5. TSP5fci>Vvtk = 1 ) V~7h*-£j8. 

[0084]Svvcxx'y:rsP4fcj3i,vc. mMiH ®3tzt5Vh9mZ®%£~r&ZktfT£h. 

SS3 0fcL SgUXh^083OBfc:t>^T. &W8 [0090] S $>iz±j&mmtzt5\,ra±. fflg&j£ 

2«HmBJ: OSSU^hLS-Wajt. IttBHUXh S51 0A>ii>«»&$tta«gl5ftiS^ffiCfc«^^Ttt«jS 
L£tm;&Mil5lg&2 3 AatX*l6«taj|pI»2 3 B fci* h P oWUfoK? Wl^'JXbPd iHWLfc 

aj-rs. zwmvxhui. miio<?h;Hi ( i *&i»tvcj&tfe6f % ^zmzztuzm^-r. mta 

= 0~m-l) <offi^t^S:5. -r^*>*>SS'JXbL 30 «^yHf«S2- , ?1SaJ«?fS«^S3Srfflv^Tt,J: 
tt. fX-y3-f^( >^ (Chain Coding) tW£tL& *fcJtm!fe«^i^tOV^T<0^t>^ 

aksjaa^ff^ c: t tc joth&a^? M^r-?^ iffn«im50iais««*ffl^Ttt«^s x h p o 
[0085] ^xx^vrsps^a^x. &»gaj ztuzx*) % mftiK\w£W»<y#mt:mfeti>z 

SrH^^pofcLTttaSL. XfV7SP 6 tiZte^X% 8&t^fta^g59*t»)t^V^Hi^4«ilSlfc* 

MWS^iPoT^^tt^:^iUXbPo?riri6lS[ajl5lg&2 f£f$!£&J?iL#6. 

3 b. x'y>^e-^ejaia52 4atxx'ys^gnii 40 [ 0 0 9 1 ] zzTAttmfr^m&mwuttiim 

mM.&&2 5tc^aj-rs. ««^-eix^ntt«^tttajiHiss2 3 axi/a*jss^sij 

[0 0 86]^v^TX7 i 'yTSP7fc:t>v^T. g»gaj ®&2 2AtzWS£KJ}&th£otzLXi>*\,\ ze>m 

§53 0 ijfmmm»2 3 Bet>wc . «fm^tP o ^ mmmizisitzftmnftmh&ft. x\m 

sasu x<rvTSP8tz&^x%Wi&m<? NPt g fc^-ssuxfpoatxp ifc*>its*fjs-rs*»#ffi 

kWlt=Srt#tt^hA' (&S*|6)) Pdi SrfttlJ SpOi &X/p li *\-o<frtyx>Yk.%&LX. i 

u ^me^h^pdi T5:s*ii>i^h/kyxh ti^iwagp oi at^Pii ^^iMt-fSifctcj: 
Pd*x«y>^t-^«itii«24&tfx«y>%eBnB ^ss'jxhp oatf p 1 &ft®th'mm< 

imm2 5tMajL. Xr7rSP9KtJV^g»m ^S^T. ^#tt«^SI52 2<7)fflj£S:7J]®S^S!IIiI 
t««HSr«T-t& . 50 ft 2 2 AcofttHmm&h £ i: . £ J: 0 
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[07] xyimgnsj x&tt&mz<r)mty£.m~ 
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[0092] %^}3&nmm\zi$^x\s.. x^^s hryyttwrnx-hh. 

mm*m^xm!mmi$m-tmm&c om ims ] &#mm&mmmjFrt7'vv ?wvs> 

rr^-t. wufw h;^aj«7T»ajufe^ [09 j ^s^assfcm&^^aMss*)*!* 

[oo93] [am mt&tii&tztinm&niiiNmcwm^m 
nmiz^vzw&fm&zmfcum&m&KitiVhr io [Hi2]x«yi^t-^^aj«Harxx'y>?3ssiBf 

f-fif HHcfc^vt , I^ii«i(7)i7ytift [013] xyy^RBaii^^j££ijc^n-y 

otx-y^rtOIRtfJWICfcJtS^Wa^-f-il-eil 70T&&. 

«SttifJ U i^&§#<aS$-3l?*§#g&fil?8£x>y [014] Hffi*»StcfcJt6HS»ifS«Ul^)Sra# 

e*>*$ 3# r o j t^rv^«^Htt23j«^ffitt«i: [0i6j m-m^&tmmmm&ssxmn 

Lxmia-thzbtfX'Z&vx; m-mmizx-oxmt im^m^^tya-^-hThi. 
ti&mt&iizamntimzft&thzbtfTZh. &<i 20 [017] y7h4f-4^<?5«iBg^^-ro7^0-c 

E&tft&5Btttt3f & £9©^ & <! <h #T £ & „ [018] V7b=¥-4^{ct>JtSV7h^-^SB 

[0094] ^3t*^BtJ:iTif. Bft+e&ftftti* SO«a¥W£ n-?-*— h?*>&. 

vnconmz^x. %msm£&ttzi*im8.v!nMtzt> mi 9 1 ffions^t is^»^ajaicoflijS5:^ty 

fmicBtf&h <tm<nm&®fc?h mfsmmmtn [02 0 ] mcrmmtzx&im&iiimztsv&imn 

£mmmmz»t-?&xo%mz£ss&&zk 30 [Aream] 

#-cs s<o-e. nmKo^fim^ttmnmt vyy- 1 *hi#£j$&s. 2 KiPttttigs, 3 v 

=¥HSffloeai:-&^t3-fr^Hf«*±jsi-sc:fc ^h^-^jga. 3 a mmmmmtam. 3 b 

#-css. *»<ur=¥HS«^jg!^<4js^&^t<o mm&m. 4 a**s. 5 jtsafensjj 

T$&*-m^&fmm&v : *^^4L&&}mt:mtt jbs. 6 &%mm&&&. 1 ?y74*> 

hzttfxzz. k^humw. 8 mmmms. 9. 40- 

immvmmcmmi -mmta^ 10 fts^js^ 11 m%^? 

[01] #3ffijj£-»ffl Lfc*HI#£j£§IS<D£flcigj£ WHtSgS. 1 2 2 1.41 

*s*-:/ny?HT*4. saajas. 2 2 tmim£sR&. 22 A 

[02 ] mmta^m.i^ty'^y ?mx-ht . mftm®&. 2 2 b igfefcttgaiiHigk 2 2 c 

[03 1 mfflto&&£mhmmtoiwm<wm^m& 40 anafflHiiiB. 23. 30. 42 m&Mizm. 23 

^fya-i-^-YXht. A v 4 2 A ftttj5ttiiJIIII&. 2 3B 1j\mtH& 

[04 1 «5f^tta5i»tt>»ts^fi»iJiajJ!siwii 2 4 ^yi^mm^-^mtau. 2 5 x>y ^ 

mizmthtmmx»>h. mmmmm. 25 a «#izigitas0g&. 25 

[0 5 1 igmmnmiiiffimcDWimz&Trimm&v b n^m. 2 e y&m\m. 2 6 a wt 

yyyx-hh. ^ssm^m. 26B wtm>. 3oa « 

[06 ] xy^g^y^Xfc^ssss^SHHfcft-t 3 0 B Afty*hXMHft. 

s^7 7atx»m0-c*>s. 
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( START >-SPl 



[ IMPUT tKgg Gtt,T) f^SP2 



| INHJT cnrro C f^SP3 






vectors PlHplo,pli plo-0 

FBtH G 
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| OUITUr curve 00 k a|^SP6 


( i 





03 s^wfcsofcama 



H6 xy-;^<oy^XK:»«33l* (1) 



(17) 



Jtm £ 10-164436 



IH4] [S5] 




04 m®m<t>m 
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(C) 



(D) 




a a' b 




pGtpO' pi-ji * 




H7 xyj>aMf©/^XC38f «aa (2) 



( saw >»gi 

I DWT curve C ^-SP2 

— „. — 



ABUT image &(I,T) fr ^gS 



CCBffUTB ■ pairs of vectors ({pcb^^.-fpo^.p^iH | 



HH EACH i<* 



Rfi BUB i<a 



COMPOTE vector pci P80M {po^pdj 
OOaDVS value hi-GCpcj) 



CCMPOTE value si FSQ({poi.pd|} 
si«smation of G at{poj,pdi) 



FOB EAC9 i<fc 




CCUPCIB vector HHpCb.pQi, . 




pOi-pci-pdi*(si/hi)*c 




COMPUTE vector Pl-{plo*Pli.- 


..pU-i> 


pli-pcrn>di*(si>hi)*c 



I 



I OUTPUT PO ft PI ksP8 
( ETC) > ~SP9 

a 9 #*&^tt*^©&a3MH 
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C START )^SP1 
iDffUT iaageIitX.Y) h-SP2 

5T 



vector (xf>vf)K g3 
| DEPPS welgftt tunc, i(q.v) - ... |^SP4 
I CQUPOTE IcU,T)«^^l«tIfla(TrifU-sp 5 

— 1 

[~OTjmrr ic<xf,yf) | ^sp6 
( END y^ssi 
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( stmt y-sn 

| MOT cnrve C(t) ts<-t<-te J^ST2 



JSP3 



t-ts 




1-0 




THILE t<-ta 
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COMPUTE vector poj-C(t) 
















D-i 





OflTrUT vectors PoHpQp.poi, . . . .pon-i) 



FOB BAQ i<n 



aaffWB vector t^tangent vector an C(ts+dt*l) 
CCBBTJTS vector pa? 

(pdi*t«H>JpdjHl 



OUTPUT 



3 



vectors PaHpda.pdi paW) ksP6 





C PP ^SP7 

an n^ttft^cojogi^ 

[01 6] 

( stabt y~sn 



DffPT vectors PCHpOb>PQi P<W ~} v-SP2 



CWUTB wetors B£MeCb.eOi,~,e(Vi} v sn 
ran po.posbo ' 



FOB 8ACH i<n 
i 

CQOVTB vector r 
^ froi PO k eOj 


0| k vector vOj 






rTJB EACH i<n 
{ 

GOMPUTB curve cOj 
^ froa rt>.eOi,e02H.rO(/xO|«.j»vOj,ft tOi +1 



| OUTPUT cnrves (XHcCb»cQi cO^j |^SP6 



(BP> Sr7 
016 Sllrfttt^&SlC^&@#« 



( STOT VsPl 



nwr Inge G(x.y) 
OTUT vectors Po-(poo*poi, . . . •po A -i} 
BPUT vectors PiHiift>,odi p&^l 



FOB EACH i<B 

i SEfflCg pci:hi»€<pc)=«ai{ £(por+fc*pdi) 



FOR EADf i<n 
i 



COIPDTB vector a IITH. 
P=pci 

WtLE 6(p)>k*hi 
{ PT>~d*pdi 
a=p 

COMPUTE vector b fllfl. 
KILE G(p)>t*b| 

b=P 



COMPUTE valae st 
si-0 

1HILE p!«b 



UTH. 



spsr*€(p) 



ODIrUT vectors Pc-{pco,pci pc^) 

OUTPUT vectors hi, - • • .Uh) h-SF5 
Qunvr vectors S-jsp.si s»-i) 
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[H20] 



( STMT > vSl 



DgPT curves QMcCb.oQi c(V*} 

DtPCT curves Cl-{clo.cli.....cU-i} 



FtS EACH i<* 
{ 

COMPUTB fD)(z.T.z) ft fli(x.y.z) 
f0i{i,y.»)-(cO,(x.y).O) 
fl|(x,7,sMclj(x.r).l) 

} 



not EACH i<n 

{ 

OMPUIE surface riU.v.x) 
ri (s)-s»fli*(l-s)»fO| 
Oo-sol 



-SP3 



I OUTPUT surfaces E-{zfc,ri»--.rk-i} "^SP5 



( BH) >~SF6 

hi 8 -%&jmv>*&&m 



IWDT iiage 9(x.y) 

I 



| CaffOTB i*agB^B(i,y) froa C } ^SP3 



coagro vectors i^{iotii....,W |-^sra 



t-0 

i=0 

hile to 

{ 

(WUIB vector pof=lt 



Ouim vectors ftHpcb.poi... - .pcb-i) 



pta EACH 1<& 

{ 

CWDIE vector tg-tangort vector at Kdt*i) 
aaffOIB vector pd{ 

Cpdi-tg)-o r lpd t i-l 



X 



I OUTPUT rectors PtMpcfe.pdi.---.p4rt} k-SK 

-^j— 

( BP ) ~SP9 
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